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DETAILED ACTION 

1. Claims 1, and 3-20 have been presented for examination. 
Claim 2 has been cancelled. 

Response to Arguments 

2. Applicant's arguments filed 18 May 2007 have been fully considered but they are not persuasive. 

i) The objections to the IDS and claim 2 have been withdrawn. 

ii) Applicant argues the 101 rejections of claims 1 and 3-20. See 101 rejections below. 

iii) Applicant argues the 1 12 2 nd rejection of the claims. In response to applicant's argument that the 
references fail to show certain features of applicant's invention, it is noted that the features upon which applicant 
relies are not recited in the rejected claim(s). Although the claims are interpreted in light of the specification, 
limitations from the specification are not read into the claims. See In re Van Geuns, 988 F.2d 1 181, 26 
USPQ2d 1057 (Fed. Cir. 1993). 

Applicants are attempting to impart limitations from the specification. This can be seen in for example the 
citation of the specification of the instant application on pages 9-12 of Applicants response. Applicants are citing 
examples provided in the specification of the instant application and not explicit definitions. 

This can be seen, as example, in the citation provided on page 9, at least, where the specification states "can 
be", "can have", and "can resemble." The citations on the top of page 10 refer to an assert and invariant conditions, 
which are further not present in the claims. The citations on page 12 referring to one or more computer readable 
medium do not address the issue presented by the Examiner, that being "In the case of multiple medias there does 
not appear to be a framework to allow the separate media to interact in order to perform the needed limitations." All 
1 12 2 nd rejections are therefore maintained. 

iv) Applicant argues that the reference does not disclose "generating the partial procedure summary of 
the procedure from the plurality of the actions atomically modelable with respect to multithreaded execution of the 
multithreaded software," First Applicants appear to only respond to the citation of Figure 3. The Examiners citation 
stated Page 633, Figure 3-4. Parallel processing and interleaving summaries. As can be seen in Figure 4, a set of 
traces are displayed and then summarized. This reads on the limitations as presented. 
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v) Applicant argues that the reference does not disclose "a model checker operable to analyze a 
model of the multithreaded software." First Applicants appear to only respond to the citation of Page 633, Figure 3- 
4. Parallel processing and interleaving summaries rather than also Page 630, Section II, Left Column, Last 
Paragraph, Concurrent Systems and Atomic Actions and Figure 1-2 as previously cited. As can be seen on page 630 
and Figure 1-2 the model is analyzed in at least a process recovery diagram, Fig. 2, an action diagram, Fig. 2, and 
further on page 633, right column, first paragraph of section III recites the analysis of the modeled system. This 
reads on the limitations as presented. 

vi) Applicant argues that the reference does not disclose "a plurality of state pairs representing a 
procedure summary for multithreaded software." This can be seen in at least Figure 2a, with respect to object y 
before and after state A2 and in Figure 2c, process R before and after state A3 as per Applicants definition of a state 
pair in the specification of the instant application. 

vii) The Examiner notes that Applicants merely summarize one or two sentences from the reference 
then state that the reference does not teach. Applicant's arguments are unpersuasive because they amount to a 
general allegation that the claims define a patentable invention without specifically pointing out how the language of 
the claims patentably distinguishes them from the references. Applicant's arguments are further unpersuasive 
because they do not clearly point out the patentable novelty which he or she thinks the claims present in view of the 
state of the art disclosed by the references cited or the objections made. Further, they do not show how the 
amendments avoid such references or objections. 

viii) Examiner has cited particular sections in the references applied to the claims for the convenience 
of the applicant. Although the specified citations are representative of the teachings of the art and are applied to 
specific limitations within the individual claim, other passages and figures may apply as well. It is respectfully 
requested from the applicant in preparing responses, to fully consider the references in their entirety as potentially 
teaching all or part of the claimed invention, as well as the context of the passage as taught by the prior art or 
disclosed by the Examiner. 

ix) The Examiner respectfully requests, in the event the Applicants choose to amend or add new 
claims, that such claims and their limitations be directly mapped to the specification, which provides support for the 
subject matter. This will assist in expediting compact prosecution. 
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x) Further, the Examiner respectfully encourages Applicants to direct the specificity of their response 
with regards to this office action to the broadest reasonable interpretation of the claims as presented. This will avoid 
issues that would delay prosecution such as limitations not explicitly presented in the claims, intended use 
statements that carry no patentable weight, mere allegations of patentability, and novelty that is not clearly 
expressed. 

Information Disclosure Statement 

3. The information disclosure statement (IDS) submitted on 7 June 2004 is in compliance with the provisions 
of 37 CFR 1 .97. Accordingly, the Examiner has considered the IDS' as to the merits. 

Claim Rejections - 35 (JSC $JH1 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions 
and requirements of this title. 

MPEP2106 recites: 

The claimed invention as a whole must accomplish a practical application. That is, it must produce a 
''useful, concrete and tangible result" State Street 149 F.3d at 1373, 47 USPQ2d at 1601-02. A process that consists 
solely of the manipulation of an abstract idea is not concrete or tangibles. See In re Warmerdam, 33 F.3d 1354, 
1360,31 USPQ2d 1754, 1759 (Fed.Cir. 1994). See also Schrader, 22 F.3d at 295, 30 USPQ2d at 1459. 

4. Claims 1, and 3-20 are rejected under 35 U.S.C. 101 because the claimed invention is directed to non- 
statutory subject matter. 

i) Claims 1, and 3-14 recite a computer program product as well as a method. This represents a 
mixing of statutory categories. Since it is unclear to which statutory category the claim belongs the claims are 
rendered non-statutory. 

ii) Claims 15-18 recite a computer program product as well as a system. This represents a mixing of 
statutory categories. Since it is unclear to which statutory category the claim belongs the claims are rendered non- 
statutory. 

iii) Claims 19-20 explicitly state software elements as well as data structures. As such the claims are 
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drawn to a computer program and data manipulation which does not produce a useful, concrete, and tangible result. 
For example, claim 19 states computer media encoded with a data structure containing state pairs, which falls under 
mere data manipulation. The issue with claims 19-20 lies in the that they do not produce a "useful, concrete and 
tangible result." For clarification purposes the mere data manipulation discussed in claims 19-20 does not produce a 
"useful, concrete and tangible result." 

Appropriate correction is required. 

All claims dependent upon a rejected base claim are rejected by virtue of their dependency. 

Claim Rejections - 35 USC SJ12 
The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming 
the subject matter which the applicant regards as his invention. 

5. Claims 1 and 3-20 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the invention. 

i) Claim 1 recites a "partial procedure summary." It is unclear what is meant by this phrase. Are 
there conditions which must be followed in order to create a partial procedure summary? The claim merely states 
generating a summary from a procedure but no steps are provided to indicate how the summary is created, what it 
specifically contains, etc. This renders the claim vague and indefinite. 

ii) Claim 4 recites "the modeled state fails the indicated state invariant." It is unclear how the model 
fails? The comparison recited in the claim does not indicate what type of resultant would be produced nor what type 
of comparison is made. Further, it is unclear how a programming flaw is presented. This phrase renders the claim 
vague and indefinite. 

iii) Claim 5 recites "initial location" and "resulting location " It is unclear if these locations are 
arbitrary or relevant to the partial procedure summary. Further, it is unclear if these locations are part of the partial 
procedure summary. If so, how and when are they provided to the partial procedure summary? These phrases render 
the claim vague and indefinite. 

iv) Claim 6 recites "consulting a procedure summary." It is unclear what is mean by consulting? Does 
the partial procedure summary contain the necessary instructions to perform the required limitation or is it merely 
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part of a broader framework? In the latter case, where is the broader framework mentioned which would allow for 
utilization of the partial procedure summary? The claim merely recites consulting the summary and renders the 
claim vague and indefinite. 

v) Claim 10 recites "proper subset." It is unclear what is meant by a proper subset as opposed to an 
improper subset. This renders the claim vague and indefinite. 

vi) Claim 1 1 recites "evaluating actions " It is unclear what is meant by evaluating actions? In what 
context are the actions evaluation? Through what mechanism, a user or automated program for example, are the 
actions evaluated? This renders the claim vague and indefinite. 

vii) Claim 11 recites "wherein the procedure summaries model states of the multithreaded software 
for multithreaded execution of the multithreaded software." The Examiner is confused by the meaning of this 
limitation. It is unclear what is being modeled? What type of state of the multithreaded software is modeled? Is the 
software modeled during execution or absent execution? This renders the claim vague and indefinite. 

viii) Claim 15 recites "a model checked operable to analyze a model" It is unclear how the model is 
analyzed. Further the claim appears to state that the model checker analyzes a model. However the model checker is 
defined in the claim to be a model of software. This would be interpreted as a model analyzing another model. This 
renders the claim vague and indefinite. 

ix) Claim 19 states "one or more computer readable media." It is unclear if the claim limitations are 
contained on a single media or on multiple medias. In the case of multiple medias there does not appear to be a 
framework to allow the separate media to interact in order to perform the needed limitations. This renders the claim 
vague and indefinite. 

Appropriate correction is required. 

All claims dependent upon a rejected base claim are rejected by virtue of their dependency. 

ClaimJtelections - 35 (JSC SJJ12. 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for the 
rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 



Application/Control Number: 10/742,695 
Art Unit: 2128 



Page 7 



(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

6. Claims 1-20 are rejected under 35 U.S.C. 102(b) as being clearly anticipated by Tyrrell et al. "CSP 
Methods for Identifying Atomic Actions in the Design of Fault Tolerant Concurrent Systems", hereafter 
Tyrrell. 

Regarding Claim 1: 

The reference discloses A computer program product embodied on a computer readable medium and 
comprising code that when executed causes a computer to perform a method of generating a partial procedure 
summary of a procedure of multithreaded software, wherein the procedure performs a plurality of actions when 
executed, the method comprising: 

identifying a plurality of the actions as atomically modelable with respect to multithreaded execution of the 
procedure; (Page 630, Section II, Left Column, Last Paragraph, Concurrent Systems and Atomic Actions. 
Figure 1-2) 

generating the partial procedure summary of the procedure from the plurality of the actions atomically 
modelable with respect to multithreaded execution of the multithreaded software. (Page 633, Figure 3-4. Parallel 
processing and interleaving summaries) 

Regarding Claim 3: 

The reference discloses The computer program product of claim 1 further comprising: 

modeling execution of the software via the partial procedure summary. (Page 630, Section II, Left 
Column, Last Paragraph, Concurrent Systems and Atomic Actions. Figure 1-2) 

Regarding Claim 4: 

The reference discloses The computer program product of claim 3 further comprising: 
during modeling, comparing an indicated state invariant with a modeled state; (Figure 1-2. Page 630, Left 
Column, Paragraph 2, "Thus all processes in the atomic action cooperate in error detection.") 
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responsive to determining the modeled state fails the indicated state invariant, indicating that a 
programming flaw is present in the software. (Page 630, Left Column, Paragraph 2, "Thus all processes in the 
atomic action cooperate in error detection.") 

Regarding Claim 5: 

The reference discloses The computer program product of claim 1 further comprising: 
associating an initial location and a resulting location within the procedure with partial procedure 
summary. (Page 630, Section II, Left Column, Last Paragraph, Boundaries and entry/exit lines) 

Regarding Claim 6: 

The reference discloses The computer program product of claim I further comprising: 
performing a reachability analysis of the software; (Page 630, Right Column, Section III, First 

Paragraph, Reachability Graph/Petri Net) and 

consulting a procedure summary comprising the partial procedure summary the procedure is 

encountered during the reachability analysis. (Page 630, Right Column, Section III, First Paragraph, 

Reachability Graph/Petri Net) 

Regarding Claim 7: 

The reference discloses The computer program product of claim 1 wherein the identifying comprises 
identifying a transaction boundary within the actions. (Page 630, Section II, Left Column, Last Paragraph, 
Boundaries) 

Regarding Claim 8: 

The reference discloses The computer program product of claim 1 wherein the identifying comprises 
identifying at least one of the plurality of actions as movable later in time with respect to actions 
executed by other threads without affecting a resulting end state. (Page 631, Left Column, Paragraph 3, Timelines 
and Time Critical Systems) 
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Regarding Claim 9: 

The reference discloses The computer program product of claim 1 wherein the identifying comprises 
identifying a sequence of actions having zero or more right movers followed by an atomic action followed by 
zero or more left movers. (Page 630, Section II, Left Column, Last Paragraph, Atomic Actions. Page 632-634, 
Algorithms/Interleaving and Clements S/F/K) 

Regarding Claim 10: 

The reference discloses The computer program product of claim 1 wherein the plurality of actions 
atomically with respect to multithreaded execution of the software is a proper subset of the plurality of actions of the 
procedure. (Page 632-634, Algorithms/Interleaving and Elements S/F/K) 

Regarding Claim 1 1: 

The reference discloses A computer program product embodied on a computer readable medium and 
comprising code that when executed causes a computer to perform a method of modeling multithreaded software, 
the method comprising: 

evaluating actions of the multithreaded software; (Page 630, Section II, Left Column, Last Paragraph, 
Concurrent Systems and Atomic Actions. Page 633, Figure 3-4. Parallel processing and interleaving 
summaries. Figure 1-2) and 

based on the evaluating, generating a plurality of procedure summaries for the multithreaded software; 
(Page 630, Section II, Left Column, Last Paragraph, Concurrent Systems and Atomic Actions. Page 633, 
Figure 3-4. Parallel processing and interleaving summaries. Figure 1-2) 

wherein the procedure summaries model states of the multithreaded software for multithreaded 
execution of the multithreaded software. (Page 630, Section II, Left Column, Last Paragraph, Concurrent 
Systems and Atomic Actions. Page 633, Figure 3-4. Parallel processing and interleaving summaries. Figure 1- 
2) • 
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Regarding Claim 12: 

The reference discloses The computer program product of claim 1 1 wherein at least one of the 
procedure summaries comprises at least two or more partial procedure summaries summarizing a procedure. (Page 
633, Figure 3-4. Parallel processing and interleaving summaries.) 

Regarding Claim 13: 

The reference discloses The computer program product of claim 1 1 wherein at least one of the procedure 
summaries comprises at least one partial procedure summary for a procedure, wherein the partial procedure 
summary summarizes less than all of the procedure. (Claim Interpretation. A summary by definition is less than 
what it summarizes. Page 633, Figure 3-4. Parallel processing and interleaving summaries.) 

Regarding Claim 14: 

The reference discloses The computer program product of claim 1 1 wherein the evaluating comprises: 
identifying a series of transactions within the multithreaded software; (Page 630, Section II, Left Column, 

Last Paragraph, Concurrent Systems and Atomic Actions. Page 633, Figure 3-4. Parallel processing and 

interleaving summaries. Figure 1-2) and 

modeling the transactions via partial procedure summaries. (Page 630, Section II, Left Column, Last 

Paragraph, Concurrent Systems and Atomic Actions. Page 633, Figure 3-4. Parallel processing and 

interleaving summaries. Figure 1-2) 

Regarding Claim 15: 

The reference discloses A computer program product embodied on a computer readable medium and 
comprising code thai when executed causes a computer to implement a system for modeling multithreaded software, 
the system comprising: 

a model checker operable to analyze a model of the multithreaded software, the model checker 
comprising: (Page 630, Section II, Left Column, Last Paragraph, Concurrent Systems and Atomic Actions. 
Page 633, Figure 3-4. Parallel processing and interleaving summaries. Figure 1-2) 
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a model of the software, wherein the model comprises a plurality of procedure summaries modeling states 
of the software during multithreaded execution of the multithreaded software. (Page 630, Section II, Left Column, 
Last Paragraph, Concurrent Systems and Atomic Actions. Page 633, Figure 3-4. Parallel processing and 
interleaving summaries. Figure 1-2) 

Regarding Claim 16: 

The reference discloses The computer program product of claim 15 wherein at least one of the procedure 
summaries comprises a procedure summary summarizing actions deemed to have occurred one after another without 
interruption. (Claim Interpretation. Actions occurring without interruption is the definition of an atomic 
action. Page 630, Section 11, Left Column, Last Paragraph, Concurrent Systems and Atomic Actions. Figure 
1-2) 

Regarding Claim 17: 

The reference discloses The computer program product of claim 15 wherein the model checker further 
comprises: 

a reachability analyzer operable to employ the procedure summaries to generate modeled states of the 
software. (Page 630, Right Column, Section III, First Paragraph, Reachability Graph/Petri Net 

Regarding Claim 18: 

The reference discloses the computer program product of claim 17 wherein the system is operable to 

detect 

programming flaws via comparing an indicated state invariant with the modeled states. (Page 630, Left 
Column, Paragraph 2, "Thus all processes in the atomic action cooperate in error detection.") 

Regarding Claim 19: 

The reference discloses One or more computer-readable media having encoded thereon a data comprising: 
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a plurality of state pairs representing a procedure summary for multithreaded software, wherein at least one 
of the state pairs comprises an initial state and a resulting state indicating a state after execution of actions modeled 
by the procedure summary, wherein the procedure summary models multithreaded execution of the multithreaded 
software. (Figure 2, State Space Diagram) 

Regarding Claim 20: 

The reference discloses. The one or more computer-readable media of claim 19 wherein the state 
pairs comprise the following: 

an indication of a first location within the procedure and an indication of a possible state for one or more 
variables of the multithreaded software when the procedure has reached the first location; and (Page 630, Section II, 
Left Column, Last Paragraph, Concurrent Systems and Atomic Actions. Page 633, Figure 3-4. Parallel 
processing and interleaving summaries. Figure 1-2) 

an indication of a second location within the procedure and an indication of a resulting state for the one or 
more variables of the multithreaded software after a plurality of summarized actions of the procedure have been 
executed, wherein the summarized actions start at the first location and end at the second location; (Page 630, 
Section II, Left Column, Last Paragraph, Concurrent Systems and Atomic Actions. Page 633, Figure 3-4. 
Parallel processing and interleaving summaries. Figure 1-2) 

wherein the plurality of summarized actions of the procedure are atomically modelable with respect to 
multithreaded execution of the multithreaded software. (Page 630, Section II, Left Column, Last Paragraph, 
Concurrent Systems and Atomic Actions. Page 633, Figure 3-4. Parallel processing and interleaving 
summaries. Figure 1-2) 

Conclusion 

7. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as set forth in 
37CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from the 
mailing date of this action. In the event a first reply is filed within TWO MONTHS of the mailing date of this final 
action and the advisory action is not mailed until after the end of the THREE-MONTH shortened statutory period, 
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then the shortened statutory period will expire on the date the advisory action is mailed, and any extension fee 
pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, however, 
will the statutory period for reply expire later than SIX MONTHS from the mailing date of this final action. 



directed to Saif A. Alhija whose telephone number is (571) 272-8635. The examiner can normally be reached on M- 
F, 11:00-7:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Kamini Shah 
can be reached on (571) 272-22792279. The fax phone number for the organization where this application or 
proceeding is assigned is (57 1 ) 273-8300. 

Information regarding the status of an application may be obtained from the Patent Application Information 
Retrieval (PAIR) system. Status information for published applications may be obtained from either Private PAIR 
or Public PAIR. Status information for unpublished applications is available through Private PAIR only. For more 
information about the PAIR system, see http://pair-direct.uspto.gov. Should you have questions on access to the 
Private PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



8. 



All Claims are rejected. 



9. 



Any inquiry concerning this communication or earlier communications from the examiner should be 



August 5, 2007 
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